Co-Evolving Demes of Non-Uniform Cellular Automata for Synchronisation
نویسندگان
چکیده
Emergent computation refers to systems in which global information processing appears as a result of the interactions among many components, each of which may be a system that exhibits an ability for emergent computation at a different level of self-organisation. In this paper, we employ a modification of cellular programming to evolve cellular machines for synchronisation. This allows global computation to occur by many local interactions among computational demes of interacting cells. The computational machine, derived from the non-uniform cellular automata model, consists of a grid of cells which are co-evolved in isolated demes. We describe experiments which show that demes can be co-evolved to perform non-trivial computation. We also analyse the mechanisms of computation within the different synchronising demes. Our results not only show that the co-evolution of demes is possible, but that they can attain high computational performance through co-operative action.
منابع مشابه
The Evolution of Computation in Co-evolving Demes of Non-uniform Cellular Automata for Global Synchronisation
We study the evolution of computation performed by non-uniform cellular automata in which global information processing appears at two diierent levels of self-organisation. In our model, the rst level of self-organisation is characterised by interactions among cellular macrostructures or computational demes which compete for room in a nite grid of cells. This level is related to the formation, ...
متن کاملCo-evolving Parallel Random Number Generators
Random numbers are needed in a variety of applications, yet nding good random number generators is a diicult task. In the last decade cellular automata (CA) have been used to generate random numbers. In this paper non-uniform CAs are studied, where each cell may contain a diierent rule, in contrast to the original, uniform model. We present the cellular programming algorithm for co-evolving non...
متن کاملEdge Detection Based On Nearest Neighbor Linear Cellular Automata Rules and Fuzzy Rule Based System
Edge Detection is an important task for sharpening the boundary of images to detect the region of interest. This paper applies a linear cellular automata rules and a Mamdani Fuzzy inference model for edge detection in both monochromatic and the RGB images. In the uniform cellular automata a transition matrix has been developed for edge detection. The Results have been compared to the ...
متن کاملCo-evolving Non-uniform Cellular Automata to Perform Computations
A major impediment of cellular automata (CA) stems from the diiculty of utilizing their complex behavior to perform useful computations. Recent studies by Packard, 1988, Mitchell et al., 1994b] have shown that CAs can be evolved to perform a computational task. In this paper non-uniform CAs are studied, where each cell may contain a diierent rule, in contrast to the original, uniform model. We ...
متن کاملOn the Synchronisation Problem over Cellular Automata
Cellular automata are a discrete, synchronous, and uniform dynamical system that give rise to a wide range of dynamical behaviours. In this paper, we investigate whether this system can achieve synchronisation. We study the cases of classical bi-infinite configurations, periodic configurations, and periodic configurations of prime period. In the two former cases, we prove that only a “degenerat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999